package com.排序.排序基础;

public class 插入排序 {
    /**
     * src/main/java/image/插入排序.png
     * <img src="/插入排序.png">
     * @param a
     */
    public static void sort(int[] a){
        for(int low = 1; low < a.length; low++){
            int t = a[low];
            int i = low - 1;

            while(i >= 0 && a[i] > t){
                a[i + 1] = a[i];
                i--;
            }

            if(i != low-1){
                a[i + 1] = t;
            }
        }
    }

}
